Numerical Algorithms for Linear and Nonlinear AlgebraExperience with a Recursive Perturbation

نویسندگان

  • Anshul Gupta
  • Fred Gustavson
  • Alexander Karaivanov
  • Jerzy Wasniewski
  • Plamen Yalamov
چکیده

Recursive algorithms for symmetric indeenite linear systems are considered in the present paper. First, the diiculties with the recur-sive formulation of the LAPACK SYSV algorithm (which implements the Bunch-Kaufman pivoting strategy) are discussed. Then a recursive perturbation based algorithm is proposed and tested. The experiments show that the new algorithm can be about two times faster although performing almost the same number of ops as the LAPACK algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Comparison Between Fourier Transform Adomian Decomposition Method and Homotopy Perturbation ethod for Linear and Non-Linear Newell-Whitehead-Segel Equations

In this paper, a comparison among the hybrid of Fourier Transform and AdomianDecomposition Method (FTADM) and Homotopy Perturbation Method (HPM) is investigated.The linear and non-linear Newell-Whitehead-Segel (NWS) equations are solved and the results arecompared with the exact solution. The comparison reveals that for the same number of componentsof recursive sequences, the error of FTADM is ...

متن کامل

Comparison between linear and nonlinear models for surge motion of TLP

Tension-Leg Platform (TLP) is a vertically moored floating structure. The platform is permanently mooredby tendons. Surge equation of motion of TLP is highly nonlinear because of large displacement and it should be solved with perturbation parameter in time domain. This paper compare the dynamic motion responses of a TLP in regular sea waves obtained by applying three method in time domain usin...

متن کامل

Nonlinear Viscosity Algorithm with Perturbation for Nonexpansive Multi-Valued Mappings

In this paper, based on viscosity technique with perturbation, we introduce a new non-linear viscosity algorithm for finding a element of the set of fixed points of nonexpansivemulti-valued mappings in a Hilbert space. We derive a strong convergence theorem for thisnew algorithm under appropriate assumptions. Moreover, in support of our results, somenumerical examples (u...

متن کامل

Numerical Solution of MHD Flow over a Nonlinear Porous Stretching Sheet

In this paper, the MagnetoHydroDynamic (MHD) boundary layer flow over a nonlinear porous stretching sheet is investigated by employing the Homotopy Perturbation Transform Method (HPTM) and the Pade´ approximation. The numerical solution of the governing non-linear problem is developed. Comparison of the present solution is made with the existing solution and excellent agreement is noted. Gr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009